Multiple Sequence Alignment Tools: Assessing Performance of the Underlying Algorithms
نویسندگان
چکیده
Multiple sequence alignments have primary role in several domains of modern molecular biology such as protein 3D structure/function prediction, phylogeny inference, molecular function, intermolecular interactions and many other common tasks in sequence analysis. Presently, many tools to construct multiple sequence alignments are available but none of them is accurate for all types of data sets. Several comparative studies have been conducted to report quality and efficiency of MSA tools but their focus was on the individual popular MSA tools. This study presents a comparative study of various groups of MSA tools. MSA tools were placed in four groups. First group had progressive consistency approach based MSA tools. Second group comprised progressive matrix approach based MSA tools. Third group consisted of Hidden Marko Model based MSA tool and fourth group had iterative divide and conquer approach based MSA tool. Results showed that SATe, which is an iterative divide and conquer approach based tool, outperformed all other MSA tools. However in the group of progressive consistency technique based MSA tools, ProbCons and MAFFTL-INS-I were on the first and second positions. Among the progressive matrix based tools, Muscle is on the top.
منابع مشابه
An Application of the ABS LX Algorithm to Multiple Sequence Alignment
We present an application of ABS algorithms for multiple sequence alignment (MSA). The Markov decision process (MDP) based model leads to a linear programming problem (LPP), whose solution is linked to a suggested alignment. The important features of our work include the facility of alignment of multiple sequences simultaneously and no limit for the length of the sequences. Our goal here is to ...
متن کاملgpALIGNER: A Fast Algorithm for Global Pairwise Alignment of DNA Sequences
Bioinformatics, through the sequencing of the full genomes for many species, is increasingly relying on efficient global alignment tools exhibiting both high sensitivity and specificity. Many computational algorithms have been applied for solving the sequence alignment problem. Dynamic programming, statistical methods, approximation and heuristic algorithms are the most common methods appli...
متن کاملA generalization of Profile Hidden Markov Model (PHMM) using one-by-one dependency between sequences
The Profile Hidden Markov Model (PHMM) can be poor at capturing dependency between observations because of the statistical assumptions it makes. To overcome this limitation, the dependency between residues in a multiple sequence alignment (MSA) which is the representative of a PHMM can be combined with the PHMM. Based on the fact that sequences appearing in the final MSA are written based on th...
متن کاملHigh Performance computing improvements on bioinformatics consistency-based multiple sequence alignment tools
Multiple Sequence Alignment (MSA) is essential for a wide range of applications in Bioinformatics. Traditionally, the alignment accuracy was the main metric used to evaluate the goodness of MSA tools. However, with the growth of sequencing data, other features, such as performance and the capacity to align larger datasets, are gaining strength. To achieve these new requirements, without affecti...
متن کامل